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1. Introduction 



O 
(N 

i-^ , Abstract. We prove variation- norm estimates for the Walsh model of the truncated bilinear 

Hilbert transform, extending related results of Lacey, Thiele, and Demeter. The proof uses 
analysis on the Walsh phase plane and two new ingredients: (i) a variational extension of 

^^ a lemma of Bourgain by Nazarov-Oberlin-Thiele, and (ii) a variation-norm Rademacher- 

p^ , Menshov theorem of Lewko-Lewko. 

< 

u 

c^ ' In this paper we consider a variation-norm analog of the following maximal operator 

H*[fi,f2]ix) = snp\ J2 \Ip\-'^muM){f2,M)Mi^)\ 

^ '' \IP\>2' 

lO ■ where we sum over P in a collection P of dyadic rectangles in M+ x M+ of area four (also known 

as quartiles) and (/)pj , (/fpj , ^Pa denote dyadic wave packets adapted to appropriate subsets of 
ly-^ i P, see Section [2] for details. Note that we have suppressed the notational dependency on P 

^ I for simplicity (and all implicit constants in this paper shall be independent of the underlying 

O ' collection of quartiles). The non-maximal variant of H* is known as the quartile operator and 

was introduced in [10] as a discrete model of the bilinear Hilbert transform. The operator H* 
serves as a dyadic model for both the maximal bilinear Hilbert transform and the bilinear 
maximal function [3] (cf. [II1I2])- See also the discussion after (II. 2p . 
r> ■ Our aim here is to bound the operator formed by replacing the i°° norm in the definition 

C^ , of H* by a stronger variation-semi-norm. Given an exponent r > 1 write 

N 

\\g\\yr= sup (^|^(A:,.)-^(Vi)r)'/^ 

N,ko<-<kN j^^ 

where the supremum is over all strictly increasing finite-length sequences of integers. Setting 



we will prove 



/p|>2'= 
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Theorem 1.1. Suppose r > 2, and pi,p2,q satisfy 

1112 

- = \ , -<g<oo, l<Pi,P2<oo, 

q Pi P2 3 

then for some constant C = C{pi,p2,r) < oo we have 

(1-1) W[flj2]\\L.<C\\f,\Uf2\\,,. 

We became interested in bounds for H^ while studying the fohowing bihnear operator 



;i-2) B'y^j2]{x) = \\^J J,{x + y)f2{x-y) 



The simpler maximal variant of B^ is the bilinear maximal function studied in [3]. An 
oscillation- norm varianto of B"^ was also considered in [2]. Bounds for the simpler linear 
version of B^, i.e. the variation-norm analog of the centered Hardy-Littlewood maximal 
function, proved in p.], can be used to strengthen the Birkhoff ergodic theorem on the point- 
wise convergence of linear ergodic averages. Similarly, bounds on the more delicate B^ and 
its oscillation-norm variants are useful for studies of pointwise convergence of bilinear ergodic 
averages, see e.g. |2]. While the oscillation-norm estimates in [2] are just enough for this 
purpose, bounds on B^ give more quantitative information about the related rate of conver- 
gence. In this paper, only the dyadic variant if of B^ will be considered, which is technically 
simpler than the continuous setting and therefore allows for a relatively clear and accessible 
illustration of the main ideas, which we expect to be useful in forthcoming study of B^. 

1.1. Structure of the paper. We essentially follow the framework of [3], [11], although 
the argument is slightly reorganized and simplified to reflect the modern language of time- 
frequency analysis. The main new ingredients in the proof are variational extensions of 
several maximal theorems, including a variation-norm extension of the Rademacher-Menshov 
theorem obtained in [S] and an extension of a lemma of Bourgain pQ to the variation-norm 
setting obtained in [8] (cf. [S]). These auxiliary results and other background materials are 
summarized in Sections [2] and [31 Several technical lemmas are proven in Sections H] and [5l 
and we show how they imply Theorem 11.11 in Section [61 

1.2. Notational conventions. We use | • | to denote Lebesgue measure, cardinality, or an 
understood norm depending on context. The indicator function of a set E is written 1^. 
Dyadic intervals are half-open on the right, i.e. of the form [n2'', {n + 1)2^^) for integers n, k. 

Acknowledgement. This work was initiated while the authors were visiting the University 
of California, Los Angeles in Winter 2012, and the visit was supported in part by the AMS 
Math Research Communities program. The authors would like to thank the MRC and 
Christoph Thiele for their generous support, hospitality, and useful conversations. 
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2. Terminology 

In this paper, a tile is a dyadic rectangle in M+ x IR+ of area one. A quartile is defined 
analogously, except with area four instead of one. Each quartile P = Ip x cop can be written 
as the disjoint union of four tiles Pi, P2, P3, P4 where Pi = Ip. x cop., Ip. = Ip, and wp- is the 
i'th dyadic grandchild of up, in increasing order from left to right. 

The Walsh wave-packet (pp associated to a tile p can be defined as follows. First, if p = 
/ X [0, 2") then 0p(x) = 2~"/^l7(x). To extend the definition to all tiles, we use the following 
recursive formulas where the subscripts / and r denote the left and right halves of a dyadic 
interval: 

1 1 

(2.1) (pIXLUr = -y={(PllXU^ - (Pirxoo), 4>IXU,i = ^(0/,Xa; + 4>IrXU,)- 

It is not hard to see that (pp and (ppi are orthogonal ii pHp' = 0. 

Given a collection of quartiles T, a "top frequency" ^t € K'^, and a dyadic "top interval" 
It C M+, we say that (T, ^t, It) form a tree if for every P E T, Ip G It and ^t £ ^p- Letting 
ut be the dyadic interval of length |/t|~^ containing C,t, we write pt for the tile It x ut- 

For 2 = 1, ... ,4 a tree is said to be i-overlapping if for every P E T, ^t ^ ^Pi- We will 
say that a tree is i-lacunary if it is j-over lapping for some j ^ i- One can check that if T is 
z-lacunary then the tiles {Pi}p(zT are pairwise disjoint. 

To define a notion of size that is compatible with iJ^, we will need to linearize and dualize 
the variation-norm. For each x consider an increasing integer-valued sequence {kj{x)}'^^_^, 

and a sequence {aj{x)}^_^ such that YlT=-oo kj(^)r — 1- Then an appropriate choice of 
such sequences guarantees that, for every x, 

(2.2) 5^|/pr'/'(/l,0P,)(/2,0P.)0P3(^)«p(^)>^^1/l>/2](^) 

PeP 

where ap{x) := am{x) if m = m(P,x) is the (clearly unique) integer satisfying 2''"'-'^^^^ < 
\Ip\ < 2^'^'^^\ and if such m does not exist. 

Thus, to prove (11.11) . it suffices to give a corresponding bound for the left side above which 
is independent of the choice of sequences. Fixing these sequences once and for all, we write 

0p^(x) = ap{x)(j)p^{x), 

and when i 7^ 3 write (pp^x) = (ppXx)u For collections of quartiles P and functions / on M+ 
we define 

' ' 1/2 



(2.3) size,(P,/) = sup(^ Yl I (f^^p) 1')'^ 

TrP UtI ■^^ \ ' 

where the supremum is over all i-lacunary trees contained in P. 



At first glance this notation might seem slightly abusive, but since each tile is contained in a unique 
quartile, (f>p is defined implicitly for any tile p. 
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Let Ak denote the dyadic averaging operator 

Mf]i^) = ^^ ff{y)dy 
M I J I 

where / is the unique dyadic interval of length 2'^ containing x. Sums of wave packets in 
lacunary trees can be truncated using A^ as follows: 

Claim 2.1. Suppose that T is a i'- overlapping tree. Then for i ^ i' there is u E {0, 1} such 
that for any coefficients {cp}p^T 

(2.4) Y^ cp(j)p^ = sgn{(j)p^)Ak[sgn{(f)p^) ^ cp(j)p^]. 

PeT: |7p|>2'=+'' Per 

Moreover, u = when {i,i'} = {1,2} or {3,4}, and u = 1 otherwise. 
Proof, li u = one can check using (12.11) that 

sgn(0p^)0P, = ±|/pr^/^(l(/p), - l(/p)J 
where choice of sign ± is uniform over x. If z/ = 1 then similarly 

Sgn(0py)0p^ = ±|/Pr^^^ {ik{Ip)l)l - 1((/P)i)r) ± i^{(Ip)r)l - l((/p).)r)) " 

The claim then follows by inspection of averages. D 

A consequence of (12. 4p is that for each x 

(2-5) II Yl Cp0p^(x)||v^.- = pfe[sgn(0p^)^Cp0pJ(x)||y^.. 

PeT: |/p|>2'= PeT 

3. Auxiliary estimates 

We will start by recalling three variation-norm bounds which will be of later use. The first 
is a special case of a theorem of Lepingle [4J. 

Lemma 3.1. Suppose r > 2 and 1 < t < oo. Then 

\\Ak[f]{x)\\,.^^yr)<CrAf\\L^- 

Now, let S be any finite subset of R"*", and for each integer k let Qk be the set of dyadic 
intervals of length 2~'' which intersect S. Let 

(3.1) Afc[/]= J2 E if^<Pix^)hx^- 

i^eflk I: \I\=2'= 

Note that while the definition of A^. [f] involves an infinite sum, for each x only finitely many 
terms are nonzero. Equivalently, 

The following Lemma follows from [9l Lemma 9.2], see also [8], which is a variation-norm 
extension of a lemma of Bourgain [1] . 
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Lemma 3.2. Suppose r > 2 and e > 0. Then 

Below, we have a variation-norm Rademacher-Menshov theorem which was proven in [5], 
see also the proof of Theorem 4.3 in [8j. 

Lemma 3.3. Let X be a measure space and fi, . . . , f^ be orthogonal functions on X . Then 

n N 

llE/^-(^)llw?)<^(i + iog(iv))(Ell/^-lli^)'^'- 

Finally we will need the following John-Nirenberg type lemma. See, for example, the proof 
of Lemma 4.2 in [7J. 

Lemma 3.4. Let {c(P)}pgp be a collection of coefficients. Denote 

A,«, = sup T^UYl \ciP)\'^Y^'\\L^,^, 
± K^sr I J. I P^'V ' ' 



^2 = sup-l^||($:|c(P)p^)V^|U. 
TrP Ur^/^ t-^ Up 



TrP \J-T\ 

where both supremums are over (say) all i-lacunary trees. Then 
(3.2) A2 < CAi,oo. 

4. A VARIATION-NORM SIZE BOUND 

Let M* denote the dyadic L*-Hardy-Littlewood maximal operator 

(4.1) M*[/](x) = sup(A4|/r](x))^/*. 

k 

Proposition 4.1. Let A > 0,r > 2, and 1 < t < 00. Suppose that P is a collection of 
quartiles such that for each P G P 

(4.2) Ip ^ {My] > A}. 

Then for each i 

sizej(P,/) < Cr,A. 

Proof. Using Lemma 13. 4[ it follows from (12. 3p that 

size,(P,/) < Csup \It\-'^'UJ2 I (f'^p) l'^)'^'IU' 

TrP ■^^^ \ ' Up 

which, by the usual Rademacher function argument, is 

<CtSup sup l/rT^^i V'fep(/,0p,)0pJ|L' 

TcP{6p}pgp ^ \ '' 

where the right supremum is over all sequences {6p}pep of ±l's. 
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Let t' = t/{t — 1). For any nonempty i-lacunary tree T C P and any binary sequence {bp}, 
by duality we have 

i/Tr^/*ii5^6p(/,0p,)0pju. 

Per 

< |JTr^/*||l/^/||L* sup II J] 6p (^, 0P,) 0pJLt' 

a-WgW^t'^-, PeT 

< A sup II J^ bp {g, (f)p^) (i)p^ W^t' (using (g^D) 



WdWh^'^i Per 
<X sup II V 6p(^,<^pJ(/)p^(x)||^t/(^,.) (by def. of <^pj 

l'^llLt'=i PeT: |/p|>2'= 

= A sup \\Ak[sgn{(j)p^) V bp {g, (jyp) 0pj(a;)||^t'(v.) (by (EID) 

II II ^ 

Il3lli,t'=i PeT 

< Cr,j/A sup II ^ 6p {g, 0pj 0pj|it' (by Lemma EUD 

IIS'llLt'=i PgT 

< Cr,i'A (by standard dyadic Calderon-Zygmund theory). 

Note that much of the argument above is superfluous unless i = 3. D 

5. A VARIATION-NORM SIZE LEMMA 

The main result in this section is Proposition 15.11 and its proof requires Propositions 15.21 
and 15.31 We assume throughout this section that e > and r > 2, and all implicit constants 
are allowed to depend on e and r. 

Proposition 5.1. Let P be a finite collection of quartiles. Suppose \f\ < 1e- Then for each 
a satisfying 

sizei(P,fY < a 
we can find a collection of trees T, each contained in P, satisfying 



sizei(P\ [JT,ff<^o 
TeT 

(5.1) J]|/t| <Ca-(^+^)|E|. 



TeT 



Proof. Let ji,J2,J3 be an enumeration of {1,2,3,4} \ {i} and Pj = P. If there is a ji- 
overlapping tree S" C Pq satisfying 

(5.2) ±.j2\{f-i-.)\'^r 

then let S} be such a tree, chosen in the following manner: 
(i) If ji < i then we pick such Si with inf w^i maximal. 
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(ii) If ji > i then we pick such Si with inf Ugi minimal. 
We then let T^ be the maximal (with respect to inclusion) tree contained in Pj with top 
data (151,^51). 

Now, consider Pj = Pq — T/ and iterate the above selection process until no trees satisfying 
fl5.2p can be found (the process must stop in finite time due to the assumption that P is finite), 
we obtain trees T/, . . . , T^^ and S}, . . . , S^^ where Si, ... , S^_^ are ji-overlapping trees and 
satisfy (I5.2p . and with S} C T/ for each i . 

We then consider the remaining tile collection Pq = Pq — T^^ — ■ • • — T^ and repeat the same 
process as above, but choosing J2-overlapping trees instead of ji-overlapping trees. This gives 
Sf,..., 5*^2 "which are inside more general trees Tf , . . . , T^^. Finally we select js-overlapping 
trees from the remaining tile collection and obtain J3-overlapping trees Sf,..., S^^ which are 
inside trees Tf , . . . , T^^. 

By construction we have 



sizei(Q, /)"<-« where Q = P\ |J |Jt, 



k 
I 



4 

k=l,2,3l=l 

Thus, it remains to show that for each k 

"■fe 

1=1 
To verify this estimate, first note that the sets [Jp^gk Pi indexed by / are pairwise disjoint. 

Indeed, suppose Pi H P^ j^ (I), P E Sj", P' G Sj',, and I < I'. By geometry, the maximal- 
ity /minimality of iniugk guarantees that P' G T^^, contradicting the fact that P' G Sp. 

Now, if z 7^ 3 then by orthogonality of the (f)p^ and (15. 2 p we have 



"■fc 

-111 /l|2 
2 



^\Is^\ <Ca 



1=1 



which implies (15. ip (the assumption that f < 1e guarantees that any sizei(P, /) < 1 and so 
we may assume that a < 4). 

If i = 3, orthogonality between (pp.^ is not available, and we apply Proposition l5.2l below. D 

Proposition 5.2. Suppose that T is a finite collection of 3-lacunary trees such that the 
elements of {P3 : P G Utst -^} ^^^ pairwise disjoint and furthermore for each T G T 



'^■^' ^5:i(/- 






?>a. 



Then for N := J^TeT ^It '^^ have 

(5.4) ||iV|U. <Ca-(i+^)l|/||^t^L. 
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Proof. We'll show that if c > is sufficiently small then for A > 1 

(5.5) \{N > X}\ < \Ex\ + ^\{N > A/4}| , where 

E, := {M^f > cai/2^i/(2+2e)|^ 

and M^/ is the L^ dyadic Hardy-Littlewood maximal function (see (14. ip ). Once this is done, 
we can integrate both sides of (15. 5p . 

\\N\\li < j |i?A| dX + j ^\{N> \/4}\dX 

<Ca-^'^^^\\f\\llll + ^\\N\\,., 

and obtain the desired claim (15. 4p . 

Let X be the collection of maximal dyadic intervals contained in {A^ > A/4}. This collection 
clearly covers {A^ > A}. Thus, (15.50 will follow if for any / G X that intersects the set Ex it 
holds that 

II J I - ^qqI I 

To see this, take I be such an interval. Then 

\\hfh^<\I\'/'miM'[f]{x) 

(5.6) < |/|V2caV2;,l/{2+2e)_ 

It follows from the maximality of / that 

{N> Xjnl c{Nj> A/4} where Nj := ^ Ij^. 

TgT: ItCI 

Finally, applying Proposition 15.31 with 1// in place of / and {T G T : Jy C /} in place of T, 
we obtain for some C depends on r, e': 

\{Nj>X/4}\<C'a-'\-^'-^'^\\hf\\l, 

< C'a-^X-'^^-''^ c^aX^- \I\ (by ( KE\f ) 

< |/|/ioo 

where the last inequahty follows by choosing e' = ^t^, and a sufficiently small choice of c 
depending on C". D 

Proposition 5.3. Suppose that T and N are as in the hypotheses of Proposition [Ol Then 

(5.7) \{x:N{x)>X}\<Ca-'^^^. 
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Proof. We may assume A > 1 as A^ is integer valued. We first estimate 
(5.8) |{x : N{x) > A}| < ^ |{2'A <N < 2'+^X}\. 



l>0 

-,1+1 



It is clear that trees T with It C {A^ > 2^ A} make no contribution to the /'th set in the 
display above. Thus, letting 

Tr={TeT:lT(^{N> 2'+^A}} 

and Ni = J^xeT ^It^ ^^ have 

{2'A <N < 2'+^A} C {Ni > 2'A}. 

Note that in the evaluation of A*"; at each point, only a nested sequence of top intervals are 
involved, and the smallest of them intersects {A^ < 2'+^A}. It follows that 

(5.9) \\Ni\\l^ < 2'+^A. 

By Chebyshev and (15. 3p , with P^ = Utgt -^ ^^ have 

|{Ar,>2'A}|<(a2'A)-i5^|(/,0P3)p. 

PGP; 

Consequently, together with (15. Sp . it will suffice for (15. 7p to show 

PePi 
Invoking duality and unravel the definition of (pp,^ , this follows from 

(5.10) II Yl {f,M)M{^)\\Liiv,n<c{2^xy\\f\\L^. 

P&Pi- |/f|>2'= 

In the rest of the proof, we show (I5.10p . 

We will repeatedly use a "long-jump/short-jump" decomposition to estimate the variation- 
norm. Namely, if {kj} is any strictly increasing sequence of integers, then for r > 2 we have 

(5.11) ||^(A:)|k,^ < C{\\g{k,)\\yr + \\9{k)^ivr^^,,,^^^)) 

where the notation || ■ ||y indicates that, in the variation-norm, we only consider sequences 
lying between a and b (in the case that 6 = a + 1, we set the value to 0). 

The first step in proving (15.100 is the following decomposition of P;. 
(i) Let J'l be the collection of top intervals of elements of T;. 
(ii) For m, > 1 let X^ be the set of maximal intervals in J'^- 

(iii) Let J7m+1 = J^m \Im- 

(iv) Let Pi^m C Pi contains those quartiles P such that there exists an element of X^ that 
contains Ip, but no such exists in Im+i- 

It then follows from (15.90 that J7m = X^ = for m > 2'+^ A. Furthermore, every x 
that contributes to the left hand side of (15.100 is contained in a chain Ji D ■ ■ ■ D Im(x) of 



<C(l + log(2'A))(^ II Yl (f^M)^-'-''^' 
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intervals, where Jj G Xj. Forming a sequence {kj{x)} based on the lengths of these intervals, 
and applying (IS.lip pointwise, it follows that the left side of (IS.lOp is 

n 

(5.12) <c\\Y. E {f^M<pp^i^)\\Luv::,,,^,^) 

m=lPePi,™ 

(5.13) +C\\ Yl {f^M)MmLU^UvD)- 

PGP,,„: |/p|>2'= 

By Lemma [3.31 we can bound (15.121) by 

[2'+iA] 

" '^^ {fAP3)<f>P3\\L2^ 
m=\ PePi,„^ 

It then follows from disjointness of Pa's that the above display is controlled by the right hand 
side of f lETU]) . 

It remains to bound fl5.13p . For each / G Im let P(/) be the set of elements of Pi^m whose 
time interval is inside /. Note that these collections form a partition of Pi^m- Using Fubini 
and spatial orthogonality, we can rewrite fl5.13p as 

2'+iA 

(5.14) ciYYW E (f^M)Mi^)\\lmny^"- 

m=l lelni PeP(I): |/p|>2'= 

It suffices to show that, for each m and each I G X^, 

II E {f^<I^P3)<I^P3i^)hl(V-) 

PeP(/): |/p|>2fe 

(5.15) <C(2'A)i Y {f^M<l'Psi^)\\Ll 

PeP(/) 

(the desired bound for (15.140 then follows from disjointness of Ps's). 
Let T(/) be the set of trees in T^ that intersect P(/), then 

(5.16) |T(/)| <2'+iA. 

Indeed, the top interval of any T G Tj must contain /, since otherwise it would be contained 
in some element of X^+i and so T fl Pi^m = 0, contradiction. Consequently, |T(/)| is equal 
to the value of X^Texr/) ^t on /. The above estimate then follows from (15.90 . 

Now, by splitting T(J) and absorbing a factor, we may assume that there is an z' 7^ 3 such 
that every element of T(J) is z'-overlapping. Let u be as in Claim [2TT] with z = 3. 

Form Qj and A^ as in (13. ip using the collection S of top frequencies of elements of T(/). 
By (IHTTBD we have |S| < 2'+^. 

Let ki, . . . ,kisi be the increasing enumeration of those /c's such that 

|"A:+4| > |"A;-4|. 



VARIATIONAL BOUNDS FOR THE QUARTILE OPERATOR 11 

Since |llfe| < |H|, it follows that A^ < 8|H| < 2'+^ A. 

Below and for the rest of the current proof, all quartiles are in P(/), in particular in the 
summations. Applying (15. lip we have 



J2 {f,M^p^mmvr)<c\\ Yl (f^M<Ppsi^)\\Li 



(vn 



l^p|>2'= |/p|>2 



(5-17) +C\\ Yl (/,0P3)<^P3(x)||i2(^2(y^.^^^^^^^)). 

2'=<|/p|<2'=J+i 

Since A^ < 2'"'"^A, it is clear from Lemma 13.31 that the first term on the right of f l5.17p is 
controlled by the right hand side of (I5.15p . 
We '11 show that kj < k < kj^i then 

(5.18) Yl {f,M)M = ^kH.+i)[ Y (f^MM- 

2'=<|/p1<2''j+i 2''j<|/p|<2'°J+i 

Since |S| < 2'+^A, it follows from f lS.lSp and Lemma [3.21 that, for each j, 

II Y (/''^^3)0P3(a;)IUi(y,',<,<,^^^) 

2''<|/p|<2''3+i 



<c(2'Arii Y u.M^p.{ 



X)\\l2. 



2''j<|/p|<2''j+i 



Taking £^ sum over j, the second term on the right of fl5.17p is clearly controlled by the right 
hand side of fIS.lSp . 

It remains to show fIS.lSp . It is clear from the definition of v that if A; < log2 |/p| then 
^fe-v-ii^Ps] = 0P3- Therefore it remains to show 

Afc_,,_i[0P3] = 

if 2^J < \Ip\ < 2^. Assume that this is not the case. Then one interval in Qk-u-i niust 
intersect a;p3. Since k > n := log2 |/p|, one interval in fln-u must also intersect up^. By 
definition of z/, this interval and the dyadic interval of length 2^~" containing ^t are siblings, 
i.e. they share the same dyadic parent, here T is the tree where P lives. Thus, 

therefore |fi„+5| > |f2„_3|. But kj<n+l<k< kj^i so this violates the choice oi {kj}. D 

6. Proof of Theorem 11.11 
Recall from (12. 2p that our aim is to prove that the operator 

(6.1) ^|Jpri/2(/i,0P,)(/2,0P,)0P3(a;) 

PGP 
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is bounded from L^^ x L^^ [j^^q j^q whenever | < g < oo and 1 < pi,P2 < oo. Without loss 
of generahty, we can assume that P is finite, provided that the estimates are uniform in P. 
Despite the possibihty that g < 1, the "restricted type" interpolation method of [6] allows 
one to deduce bounds on ( 16.ip from certain estimates for 

3 

PGP «=1 

Specifically, our desired bounds follows from Proposition 16.11 and its symmetric variants 
(whose proofs are analogous). Below, we say if C G is a major subset if \H\ > 16*1/2. 

Proposition 6.1. Let r > 2 and Ei,E2,E^ be subsets o/M^ of positive measures. Assume 
\fi\ "^ ^Ei for every i. Then there exists a major subset Ei of Ei such that in any neighborhood 
of (— |, |, 1) we can find an a = (ai, 02, as) with ai + ^2 + as = 1 satisfying 



|A(/ll^,,/2,/s)|<a.,ani^^l"^- 



i=l 



Proof. By (dyadic) dilation symmetry we can assume \Ei\ G [1/2, 1). Fix q > 1 close to 1 to 
be chosen later. Then we choose Ei = Ei\F where 

3 

F = \J{M'^[1e,]>C\E,\'/'^} 

i=l 

with C is chosen sufficiently large to guarantee that |F| < i. 

Now, without loss of generality assume that /i is supported in Ei. Then the quartiles that 
contribute to A belong to P = {P G P : Jp ^ F}. Note that by Proposition 14. II we have 

(6.2) Sr.= sizei{PJ,)<C\E,\'/'>. 

Here C and other implicit constants below can depend on r, q, and Pi (defined below). 

Applying Proposition 15.11 repeatedly, we obtain a decomposition of P into collections of 
trees (T„)„gz with 

(6.3) Yl \^t\ < CT, 

TgT„ 

and furthermore for any T G T„ we have 

(6.4) sizei(T, /i) < C2-"/(2g)|^.|i/(2g)_ 

Now, for any tree T we have 

3 3 

(6.5) 5^|/p|-i/2ni(/"'^^«)l^4|/Tinsize.(T,/,). 
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To show (16.51) . by further decomposing T we can assume that it is i-overlapping for some 
i G {1, 2, 3, 4}. If z 7^ 4 we will estimate for every P E T 

\Ip\-'/'\{f^,4>P.)\<size,{T,f,) 

and apply Cauchy-Schwarz to estimate the remaining bilinear sum by 

\It\ Yl size j{T,fj). 
je{i,2,3}\{i} 

The case i = 4 is even simpler, one can apply the above i°° x i'^ x f' estimate in any order. 
Applying (EJ]), (ED, (ESD, we obtain 



|A(/i,/2,/3)|<c5^2"nmin(^„2-"/(2'')|E,|i/ 



1/(29) . 
n i=l 

For any (3i, /32, (3^ G [0, 1] we can further estimate by 



<CS,S,SsJ22-min[l,2-''^^^ll\E^fis^, 



The above estimate is a two sided geometric series if we choose /3j's such that /3i + /32 + /33 > 2g 
(which is possible if q is close to 1). We obtain 

3 



i=l 
3 



ll_2iV/« 



<c(J]|E,|1-t) ' (using (O ). 

j=i 

Since |ii^i| ~ 1, we can ignore its contribution in the above estimate. Now, by sending 

(g, /3i, (32, h) to (1, 1, 1, 0) inside the region {/3i + /^a + /^g > 2g} n {0 < A, /^s, /^s < K g}, 

we obtain the desired claim. D 
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